package com.leo.model;

/**
 * @ClassName ArrayStack
 * @Description 数组实现栈
 * @Author wangss
 * @date 2022.01.29 11:11
 * @Version 1.0
 */
public class ArrayStack {

    private String[] item;

    // 栈的大小
    private int n;

    // 当前栈中数据个数
    private int count;

    public ArrayStack(int n) {
        item = new String[n];
        count = 0;
        this.n = n;
    }

    /**
     * 进栈
     *
     * @param itm
     * @return
     */
    public boolean push(String itm) {
        // 栈满了
        if (count >= n) {
            return false;
        }
        item[count] = itm;
        ++count;
        return true;
    }

    /**
     * 出栈
     *
     * @return
     */
    public String pop() {
        // 栈中没有值
        if (count == 0) {
            return null;
        }
        return item[--count];
    }
}
